#include<stdio.h>

int main()
{
    int a[20],i,x,y;
	a[0]=1,a[1]=1;
	for(i=1;i<=100;i++)
	{
		a[i+1]=a[i]+a[i-1];
		printf("%10d\n",a[i-1]);
	}
	
	return 0;
}
